package com.ljy.my_study.lintcode.矩形置零;

import java.util.ArrayList;
import java.util.List;

/** 
* @author James
* @date 2018年4月20日 
*/
public class SetZeroesMain {
	
	public void setZeroes(int[][] matrix) {
		List<int[]> zeroList=new ArrayList<>();
		for(int i=0;i<matrix.length;i++) {
			for(int j=0;j<matrix[i].length;j++) {
				if(matrix[i][j]==0) {
					int[] zeroPoint= {i,j};
					zeroList.add(zeroPoint);
				}
			}
		}
		for(int i=0;i<zeroList.size();i++) {
			int[] zero=zeroList.get(i);
			doSetZero(zero[0],zero[1],matrix);
		}
		for(int i=0;i<matrix.length;i++) {
			for(int j=0;j<matrix[i].length;j++) {
				System.out.print(matrix[i][j]+"   ");
			}
			System.out.println();
		}
	}
	
	public void doSetZero(int i,int j,int[][] matrix) {
		for(int x=0;x<matrix.length;x++) {
			matrix[x][j]=0;
		}
		for(int y=0;y<matrix[i].length;y++) {
			matrix[i][y]=0;
		}
	}
}
